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Abstract. We consider non-uniformly expanding maps on compact Riemannian mani- 
folds of arbitrary dimension, possibly having discontinuities and/or critical sets, and show 
that under some general conditions they admit an induced Markov tower structure for 
which the decay of the return time function can be controlled in terms of the time generic 
points need to achieve some uniform expanding behavior. As a consequence we obtain 
some rates for the decay of correlations of those maps and conditions for the validity of 
the Central Limit Theorem. 
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1. Introduction and statement of results 

The purpose of this paper is to study the geometrical structure and statistical properties 
of piecewise smooth dynamical systems which satisfy some asymptotic expansion properties 
almost everywhere. We begin with a discussion of the statistical properties we are interested 
in, and the precise statement of our assumptions and results concerning these properties. 
We then state our main result on the existence of an induced Markov map and present our 
main application to class of two-dimensional non-uniformly expanding Viana maps. 

1.1. Statistical properties. One of the most powerful ways of describing the dynamical 
features of systems, specially those having a very comphcated geometrical and topological 
structure of individual orbits, is through invariant probability measures. Any such measure 
can be decomposed into ergodic components and, by a simple application of Birkhoff's 
Ergodic Theorem, almost every initial condition in each ergodic component has the same 
statistical distribution in space. On such a component, a map / is said to be mixing if 

n 5) - ^^{A)n{B) I ^ 0, when n oo, 

for any measurable sets A, B. Standard counterexamples show that in general there is no 
specific rate at which this loss of memory occurs: it is always possible to choose sets A 
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and B for which mixing is arbitrarily slow. It is sometimes possible however, to define the 
correlation function 

and to obtain specific rates of decay which depend only on the map / (up to a multiplicative 
constant which is allowed to depend on ip) as long as the observables cp, ip belong to some 
appropriate functional space. Notice that choosing these observables to be characteristic 
functions this gives exactly the original definition of mixing. 

The precise dynamical features which cause mixing, and in particular the dynamical 
features which cause different rates of decay of the correlation function, are still far from 
understood. Exponential mixing for uniformly expanding and uniformly hyperbolic sys- 
tems has been known since the work of Sinai, Ruelle and Bowen [^, |T^, |r^, |T^ and may 
not seem surprising in view of the fact that all quantities involved are exponential. How- 
ever the subtlety of the question is becoming more apparent in the light of recent examples 
which satisfy asymptotic exponential expansion estimates but only subexponential decay 
of correlations. The simplest case is that of one- dimensional maps which are expanding 
everywhere except at some fixed point p for which f'{p) = 1. In certain cases (essentially 
depending on the second derivative f"{p)) there is an absolutely continuous mixing invari- 
ant measure with positive Lyapunov exponent but strictly subexponential p6|, ^ |3^ (and 



in some cases even sub-polynomial decay of correlations. In this case the indifferent 
fixed point is slowing down the mixing process since nearby points are moving away (and 
thus "mixing" ) at a slower, subexponential, rate rather than the exponential rate at which 
they move away from other fixed or periodic point. 

A more subtle slowing down effect occurs in smooth one- dimensional maps with critical 
points where the rate of mixing is essentially determined by the rate of growth of the 



derivative along the critical orbit |Tl|. Here, points close to the critical point shadow its 
orbit for a certain amount of time slowing down the mixing process like in the case of an 
indifferent fixed point if the derivative growth along the critical orbit is subexponential. 
In this paper we identify for the first time a general feature which plays an important 
role in determining the rate of decay of correlation for the system. This is the degree 
of non-uniformity of the expansivity which measures how close the system is to being 
uniformly expanding by quantifying the initial time one has to wait for typical points to 
start behaving as though the system were uniformly expanding. The precise definition will 
be given below. 

We also obtain conditions for the validity of the Central Limit Theorem, which states 
that the probability of a given deviation of the average values of an observable along an 
orbit from the asymptotic average is essentially given by a Normal Distribution: given a 
Holder continuous function which is not a coboundary {(p ^ ip o f — ip for any ip) there 
exists a > such that for every interval J C M, 



j=0 

We present our results first of all in the case of local diffeomorphisms and then in the case 
in which the map might contain discontinuities and/or critical points. 

N on- uniformly expanding local diffeomorphisms. Let M be a compact Riemannian man- 
ifold of dimension d > 1 and Leb a normalized Riemannian volume form on M that we 
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call Lebesgue measure. Let / : M — > M be a local diffeomorphism and suppose that 
there exists a constant A > such that for Lebesgue almost all points a; G M the following 
non-uniform expansivity condition is satisfied: 

^ n—l 

(*) hminf- Vlog||D/-lJ-i > A > 0. 

n^oo n ^ — ' ■' ^ ' 

1=0 

Notice that in the one- dimensional case this condition reduces to 

^ n— 1 

liminf- Vlog|/'(r(a;))| = liminf |(D'(x)| > A > 0. 

n—roo n ' ^ n^oo 
j=0 

The formulation in the higher dimensional case is motivated by the fact that we want to 
make an assumption about the average expansion in every direction. Indeed for a linear 
map y4 : M*^ — > M'^, the condition > 1 only provides information about the existence 
of some expanded direction, whereas the condition ||y4~^||~^ > 1 (i.e. log ||y4~^||~^ > 0) is 
exactly equivalent to saying that every direction is expanded by A. Condition (*) implies 
that the expansion time function 

S{x) = min jiV • ^i^^og PZ/^wir' > Vn > ivj . 

is defined and finite almost everywhere in M. We think of this as the waiting time before the 
exponential derivative growth kicks in. Our results indicate that a main factor influencing 
the rate of decay of correlation is rate of decay of the tail of this function, i.e. the rate of 
decay of the measure of the set of points which have not yet started expanding uniformly 
by time n. We remark that the choice of A/2 in the definition of S is just for convenience, 
any other positive constant smaller than A would work and would yield the same results. 

Theorem 1. Let f : M ^ M be a transitive local diffeomorphism satisfying condition 
{*) and suppose that there exists 7 > 1 such that 

Leb{{S{x) >n}) < 0{n-^). 

Then there exists an absolutely continuous, f -invariant, probability measure ji. Some finite 
power of f is mixing with respect to /i and the correlation function €„, for Holder continuous 
observable on M satisfies 

Cn < 0{n-^^^). 

Moreover, if 'j > 2 then the Central Limit Theorem holds. 

The existence of a measure fi and the finiteness of the number of ergodic components of 
/i was proved in 0] . Our construction gives an alternative proof of the absolute continuity 
of /i and allows us to obtain the estimates on the rate of Decay of Correlation and on the 
validity of the Central Limit Theorem. We remark that the questions concerning existence 
and ergodicity of an absolutely continuous invariant measure are quite distinct from the 
questions of the statistical properties with respect to the measure. Our results apply and 
are of interest even if an absolutely continuous, ergodic, /-invariant, probability measure 
/i on M is already known to exist. In fact, in this case condition (*) admits a very natural 
formulation simply in terms of the average value of the (inverse of the) norm of the (inverse 
of the) derivative: 

j \og\\Df-^\\-^dfx > 
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Indeed Birkhoff 's Ergodic Theorem then imphes that the hmit 



n-l 



1 f 

A= hm - J]log||D/-4J|-^= /log||D/-^||-^d/.>0 

exists for /x-almost every x e M. In particular the expansion time function E{x) is also 
defined and finite almost everywhere and the conclusions of the Theorem hold under the 
given conditions on the rate of decay of the measure of {E{x) > n}. 

Maps with critical points and discontinuities. We can generalize our results to the case 
in which / is a local diffeomorphism outside a critical/singular set S C M satisfying the 
following geometrical non-degeneracy conditions which essentially say that / behaves like 
a power of the distance to S: there are constants B > 1 and (3 > such that for every 
xeM\S 

(51) 4 dist(x, Sf < ^^^l^f^^^ < B dist(a;, S)-^ for all v e T^M; 
B llfll 

Moreover the functions logdct Df and log are locally Lipschitz at points x G M\S 

with Lipschitz constant depending on dist(a;, 5): for every x,y & M \ S with dist{x,y) < 
dist(x, 5)/2 wc have 

(52) |i„g|p/M-||-i„g|p/M-.|||<B-^||,; 

(53) \log\ det D f {x)-^\-log\ dot Df{y)-'\ I < . 



dist(x,5)/^' 

In the one-dimensional case, points in S may be points for which /' = and/or / is 
discontinuous and/or /' = ±oo. Notice that in this case conditions {S2) and {S3) are 
equivalent and therefore the geometrical conditions just say that the derivative which may 
tend to or oo at <S can do so at most at some uniform polynomial rate and that the 
Lipschitz constant of the log of the derivative is proportional to some power of the distance 
to the critical set. 

We assume that orbits have slow approximation or suhexponential recurrence to the 
critical set in the following sense. Let ds{x,S) denote the S-truncated distance from x to 
S defined as ds{x,S) = d{x,S) if d{x,S) < S and ds{x,S) — 1 otherwise. Then, given any 
e > there exists S > such that for Lebesgue almost every x & M 

^ n—l 

{**) hm sup — — log distg (/-^ < e. 

n— »+oo IT' ■ „ 
3=0 

Again this is an asymptotic statement and we have no a-priori knowledge about how fast 
this limit is approached or with what degree of uniformity for different points x. Since some 
control of the recurrence at finite times is important for our construction we introduce the 
recurrence time function 

n{x) = min > 1 : i ^ - log dists{f (x) , S) < 2e, Vn > 

Condition (**) implies that the recurrence time function is defined and finite almost ev- 
erywhere in M. Before we state our results in this case, it will be useful to introduce for 
each n> 1 the set 

= '■ E{x) > n, OT TZ{x) > n}. 
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This is the set of points which at time n have not yet achieved either the uniform ex- 
ponential growth or the uniform subexponential recurrence given by conditions (*) and 
(**). 

Theorem 2. Let f : M ^ M be a transitive local diffeomorphism outside a criti- 
cal/singular set S satisfying the non- degeneracy conditions stated above. Suppose that f 
satisfies the non-uniform expansivity condition (*) and the slow approximation condition 
(**) to the critical set and suppose that there exists 7 > 1 such that 

Then there exists an absolutely continuous, f -invariant, probability measure ^. Some finite 
power of f is mixing with respect to fi and the correlation function Cn for Holder continuous 
observables on M satisfies 

Moreover, 2/7 > 2 then the Central Limit Theorem holds. 

Notice that the assumptions of Theorem ^ contain those of Theorem ^ as a special case 
where 5 = 0. We have stated the two results seperately because the local diffeomorphism 
case is sufficiently interesting on its own and to emphasize the fact that the recurrence 
condition only applies to the case in which a critical and/or singular set exists. Both 
Theorems extend to arbitrary dimension the results of ||^ in which similar results were 
obtained for one-dimensional maps. 

We remark also that even though condition (**) is not needed in all its strength for 
the proof (it is sufficient that the statement holds for some e sufficiently small depending 
on expansivity rate A and on the constants -B,/3 in the non-degeneracy conditions for the 
critical set), it is nevertheless more natural than it might appear at first sight. For example, 
if an ergodic, /-invariant, absolutely continuous probability measure /i is given, then this 
condition just amounts to supposing that this invariant measure does not give too much 
weight to neighbourhoods of S in the sense that 

j |logdist(x, 5)1 (i/i < cxo. 

Indeed, as for the expansivity condition, this immediately implies (**) by Birkhoff's Er- 
godic Theorem. Notice moreover that this integrability condition is satisfied if the singular 
set S and the Radon-Nykodim derivative of /i with resect to Lebesgue satisfy some mild 
regularity conditions. 

1.2. Markov structure. Our strategy for proving the results stated above is to establish 
the existence of a Markov tower structure: a ball A C M and a countable partition V 
of A into topological balls with smooth boundaries with the property that each element 
U oi V has an associated return time R{U) so that f^'^^\U) = A with some uniform 
bounds on the volume distortion between one return and the next. Moreover we set up 
a combinatorial and probabilistic argument which allows us to obtain estimates for the 
tail Leb({-R > n}) of the return time function in terms of the tail of the expansivity and 
recurrence functions defined above. 
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Main Theorem. Let f : M —>■ M be a transitive C"^ local diffeomorphism outside a crit- 
ical/singular set S satisfying the non- degeneracy conditions stated above. Suppose that 
f satisfies the non-uniform expansivity condition {*) and the slow approximation condi- 
tion (**) to the critical set and suppose that there exists 7 > such that 

LebiTn) < 0{n~^). 

Then there exists a ball A G M\S, a countable partition V (mod 0) of A into topological 
balls U with smooth boundaries, and a return time function i? : A ^ N piecewise constant 
on elements ofV satisfying the following properties: 

1. Markov: for each U eV and R = R{U), f^-.U—^AisaC"^ diffeomorphism (and 
in particular a bijection). Thus the induced map 



F : A^ A given by F{x) = /^^^ 



X) 



1 



is defined almost everywhere and satisfies the classical Markov property. 

2. Uniform expansivity; There exists A > 1 such that for almost all x G A we have 

\\DF{x)-^\\-^ > A. 

In particular the separation time s{x, y) given by the maximum integer such that 

and F^{y) belong to the same element of the partition V for all i < s{x,y), is defined 

and finite for almost every pair of points x,y G A. 

3. Bounded volume distortion: There exist a constant K > such that for any pair of 
points x,y E A with 00 > s{x, y) > 1 we have 

det DF{x) 
det DF{y) 

4. Polynomial decay of tail of return times: 

Leb{{R > n}) < 

In the particular case that Leb(r„) decays faster than any polynomial we obtain super- 
polynomial decay for the tail of return times: Leb({i? > n}) < (9(n~^) for every 7 > 0. 

We remark that the significance of the existence of a Markov Tower structures goes 
well beyond the consequences this has for the statistical properties of the map. It can 
be thought of as a partial generalization, to the framework of non-uniformly expanding 
maps, of the remarkable (and classical) Theorem of Bowen that any uniformly hyperbolic 
compact invariant set for a diffeomorphisms admits a finite Markov partition ( ||16|| 
see also |^ Besides the intrinsic interest of such a statement, this fact has been 

used innumerable times in relation to all kinds of results concerning uniformly hyperbolic 
systems. There has been some success in the direct generalization of this result, for example 
to systems with discontinuities However the constructions always give rise to 

countable partitions and any conclusions about the invariant measures and other statistical 
properties then depends on a corresponding ergodic theory for countable subshifts which 
is much less developed than the finite case, although some results exist, see for example 



ra, 28, 31 



A significant break-through was achieved recently by Young in [^, ^ where the general 
problem of proving the existence of Markov partitions was essentially reformulated in terms 
of proving the existence of Markov Towers or induced Markov maps as defined above. One 
important advantage of these structures is that statistical information about the system 
is deduced from statistical information about the return times and not encoded in some 
kind of transition matrix which would in general be very hard to determine. Moreover the 
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actual construction of Markov Towers has at least two significant advantages. Firstly, one 
can choose conveniently some small region of the dynamical phase space, instead of having 
to construct a partition of the entire space, and use approximate information about the 
remaining part of the space to construct a return map. Secondly, one does not need a single 
iterate of the map to have special (Markov) properties, but is allowed to wait a certain 
amount of time until this property is obtained. Most importantly, only some approximate 
(statistical) information is required concerning the length of this waiting time. 

1.3. Viana maps. An important class of nonuniform expanding dynamical systems (with 
critical sets) in dimension greater than one was introduced by Viana in |Q. This has 
served as a model for some relevant results on the ergodic properties of non-uniformly 
expanding maps in higher dimensions; see [|l], ^ ^ 

This class of maps can be described as follows. Let G (1, 2) be such that the critical 
point X = is pre-periodic for the quadratic map Q{x) = ag — x"^. Let 5*^ = M/Z and 
6 : 5*^ ^ M be a Morse function, for instance, b{s) = sin(27rs). For fixed small a > 0, 
consider the map 

f : S^xR y S^xR 

{s,x) I — > {g{s),q{s,x)) 

where q{s,x) = a{s) — with a(s) = ao + ab{s), and g is the uniformly expanding map 
of the circle defined by g{s) = ds (mod Z) for some large integer d. In fact, d was chosen 



greater or equal to 16 in [^, but recent results in showed that some estimates in |^| 
can be improved and = 2 is enough. It is easy to check that for a > small enough there 
is an interval / C (—2, 2) for which f{S^ x I) is contained in the interior of 5*^ x J. Thus, 
any map / sufficiently close to / in the topology has S*^ x / as a forward invariant 
region. We consider from here on these maps restricted to 5*^ x /. 

Taking into account the expression of / it is not difficult to check that it behaves like 
a power of the distance close to the critical set {x = 0}. Moreover, there is a small 
neighbourhood A/" of / in the topology of maps from x I into itself, such that any 
/ G A/" also behaves like a power of the distance close to its critical set, which is close to 
{x = 0}. The most important results for / G A/" are summarized below: 

1. / is non-uniformly expanding and its orbits have slow approximation to the critical 

set 

2. there are constants C,c> such that Leb(r„) < Ce^'^^ for every n > 1 [0, ^; 

3. / is topologically mixing and has a unique ergodic absolutely continuous invariant 
(thus SRB) measure |]1], |[; 

4. the density of the SRB measure varies continuously in the norm with / [Q; 

5. / is stochastically stable [0]. 

The decay of correlations for Viana maps remained unknown for several years and one of 
the initial purposes of the present work was trying to find rates of mixing for these maps. 
Fortunately this led to results which hold in greater generality. As a consequence of our 
theorems, we obtain the following result: 

Theorem 3. Any / G AT has super-polynomial decay of correlations and Central Limit 
Theorem holds for f . 

1.4. Remarks. Before starting the proof of the Main Theorem we discuss our basic strat- 
egy and the main technical issues involved in the construction. 
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Strategy. We start by choosing essentially arbitrarily a point p with dense pre-images and 
some sufficiently small ball Aq around this point. This will be the domain of definition 
of our induced map. We then attempt to implement the naive strategy of iterating Aq 
until we find some good return iterate Uq such that /""(Aq) completely covers Aq and 
some bounded distortion property is satisfied. There exists then some topological ball 
U G Aq such that f^°{U) = Aq. This ball is then by definition an element of the final 
partition of Aq for the induced Markov map and has an associated return time uq. We 
then continue iterating the complement Aq\U until more good returns occur. Most of the 
paper is dedicated to showing that this strategy can indeed be implemented in a successful 
way, yielding a partition (mod 0) of Aq into piecewise disjoint subsets, and an associated 
return time function which is Lebesgue integrable. The construction also yields substantial 
information about the tail of the return time function, i.e. the decay of the measure of 
the set of points whose return time is larger than n. Indeed the main motivation for this 
paper is to show that the rate of decay of this tail is closely related to the rate at which 
the derivative along orbits approaches the asymptotic expansion rate. 



Technical issues. There are two main technical difficulties, distinct but related to each 
other, in carrying out the plan suggested above. The first has to do with the geometry of 
the returns to Aq, and in particular of the geometry of the set of points which does not 
return at a given time. Such a set can be visualized as a ball Aq containing an increasing 
number of smaller topological balls corresponding to the elements of the final partition 
which have return times smaller than n. The exact location and shape of these smaller 
disks is quite difficult to control, as is the location and shape of their images at time n. 
Therefore some care is required, as well as the introduction of some auxiliary partitions and 
waiting times, to make sure that the set of points returning at time n is disjoint from the 
set of points which have already returned at some earlier time. These geometrical issues 
are essentially related to the higher dimensional nature of the dynamics and arise also in 
the uniformly expanding case. This case has been treated in |^ and we follow essentially 
the same strategy and notation here. We still give all the details, for completeness and to 
make sure that any further problems associated to the non- uniformity of the expansion are 
dealt with as well. 

The second technical problem, on the other hand, is precisely due to the strictly non- 
uniform nature of expansion in our situation. The process of defining the set {R < n} of 
points which have an associated return time less than or equal to n, as a union of disjoint 
topological disks in Aq, gives rise to very "small" regions in the complement {R > n}, i.e. 
regions which are squeezed into strange shapes by the geometry of the previous returns. It 
is important to control the extent to which this can happen and to show that even these 
small regions eventually grow large enough so that they can cover Aq and thus contain 
an element of the partition for the induced map. In the uniformly hyperbolic case, once 
the suitable definitions and notation have been introduced, a relatively straightforward 
calculation shows this to be the case and shows that in fact this growth of small regions 
to uniformly large scale occurs uniformly exponentially fast. In our context we only have 
much more abstract information about the eventual expansion at almost every point and 
therefore this part of the argument is more subtle. 

We shall use the idea of Hyperbolic Times to show that our assumptions imply that 
almost every point has a basis of (arbitrarily small) neighbourhoods which at some time 
are mapped to uniformly large scale with bounded distortion. It follows that the speed at 
which this large scale is achieved is not uniform but rather depends on the distribution of 
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hyperbolic times associated to points in the regions in question, which can be arbitrarily 
large. We conclude that the final return time function for the Markov induced map is 
related to the statistics of hyperbolic times. Since hyperbolic times are naturally related 
to to speed at which some uniform expansion estimates begin to hold, this yields our desired 
conclusions. 

One of the key issues we have to address is the relation between the statistics of hy- 
perbolic times, the spatial distribution of points having hyperbolic time at some given 
time, and the geometrical structure of sets arising from the construction of the partition 
described above; see Corollary p75| , equation and Proposition We are able to im- 
plement a partially successful strategy in this respect: in the polynomial case we establish 
an essentially optimal link between the rate of decay of the expansion/recurrence function 
and the rate of decay of correlations. The nature of the argument does not immediately 
extend to the exponential case. 

Overview of the paper. The paper is completely dedicated to the proof of the Main Theorem 
on the existence of the Markov tower and the associated tail estimates. By recent results 
of Young p6| , p7[] the rate of decay of the tail of the return time function in this framework 
has direct implications for the rates of decay of correlations and the Central Limit Theorem 
and therefore Theorems |I] and |^ follow by an application of her results. 

In section |^ we give several estimates related to the time it takes for small domains to 
grow to some fixed size while preserving some bounded distortion properties. In section ^ 
we give the precise algorithm for constructing the Markov Tower and describe the associated 
combinatorial information. The final three sections § and ^ are dedicated to proving 
that this algorithm effectively results in a countable partition (mod 0) with the required 
properties. 



2. Growing to large scale 

In this section we give the basic growth estimates on which the algorithm for the con- 
struction of the Markov Tower is based. First of all we define the notion of Hyperbolic 
Time and show that almost all points have an infinite basis of neighbourhoods which grow 
to some fixed size with bounded distortion for some corresponding infinite sequence of hy- 
perbolic times. The set of hyperbolic times depends on the point and the first hyperbolic 
time for a given point can be arbitrarily large in general, although we do have some degree 
of control since it is related to the values of the expansivity and recurrence functions S and 
TZ at that point. Next we prove a useful and non-obvious consequence of our assumptions, 
namely that if we fix some e > then there exist some depending only on e such that 
any ball of radius e has some subset which grows to a fixed size with bounded distortion 
within iVe iterates. Finally we show that our "base" Aq can be chosen in such a way that 
any other sufficiently large ball contains a subset which is mapped bijectively to Aq with 
bounded distortion and within some fixed number of iterates. A combination of these 
estimate will play a crucial role in obtaining control of the tail of the return times to Aq. 

Hyperbolic times: growing to uniform scale in variable time. Let B > 1 and /3 > be as 
in the hypotheses (S1)-(S4). In what follows b is any fixed constant satisfying < 6 < 
min{l/2, 1/(4/3)}. Given a < 1 and 5 > 0, we say that n is a {a, 6) -hyperbolic time for a 
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point a; G M if for all 1 < A; < n, 

n-l 

n \\Df{f{x))-'\\<a' and dists{r-\x),S) > a''. 

j=n—k 

For each n > 1 we define 

Hn = Hn{(y, 5) = {x G M : is a (cr, 5)-hyperbolic time for x}. 

We give two well-established results which show that i) if n is a hyperbolic time for x, the 
map /" is a diffeomorphism with uniformly bounded volume distortion on a neighborhood 
of X which is mapped to a disk of uniform radius; ii) almost every point has lots of 
hyperbolic times. We say that /" has volume distortion bounded by on a set V if, for 
every x,y E V, 

1 ^ \det Dnx)\ ^ 
D- \ detDf^{y)\- " 

Lemma 2.1. Given a < 1 and 6 > 0, there exist 6i, Di, k, > 0, depending only on a, 6 and 
on the map f, such that for any x G M and n > 1 a {a, 6) -hyperbolic time for x, there 
exists a neighborhood Vn{x) of x with the following properties: 

1. /" maps Vn{x) diffeomorphically onto the ball B{f"'{x),6i); 

2. forl<k<n and y,ze 14(x), dist < a^/^ dist(/'^(?/), /"(^)); 

3. /" has volume distortion bounded by Di on Vn{x); 

4. Vn{x) C 

Proof. For the proofs of items 1, 2, 3 see Lemma 5.2 and Corollary 5.3 in 0]. Item 4 is an 
immediate consequence of item 2. □ 

We shall often refer to the sets Vn{x) as hyperbolic pre-balls and to their images /"(V^(x)) 
as hyperbolic balls. Notice that the latter are indeed balls of radius 6i. 

Lemma 2.2. There exists 6 > and 6 > depending only on f and A such that for 
Lebesgue almost every x E M and n > £{x) there exist {a, 6) -hyperbolic times I < ni < 
■ ■ ■ < ni < n for x with I > 9n. 

Proof. See Lemma 5.4 of [Q]. Let us remark for the sake of completeness that the proof of 
the lemma gives a = e~^/^. □ 

Corollary 2.3. For every n > 1 and every A (Z M \ Tn with positive Lebesgue measure 
we have 

1 ^ LebjA n H,) ^ ^ 
n ^ Leb{A) ~ 

Proof. Take n > 1 and A C M \ r„ with positive Lebesgue measure. Observe that 
n > S{x) for all x E A, hy definition of £{x). Let be the measure in {1, ... , n} defined 
by ^n{J) = i^J/n, for each subset J. Then, using Fubini's theorem 

^Y^Leh{Ar\Hj) = j (^j x{x,i)dLeh{x)^ d^n{i) 
= j (^j X{x,i)d^n{i)^ dLeh{x), 
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where x{^^ i) = 1 ii x G Hi and xi^i i) = otherwise. Now, Lemma |2.2| means that the 
integral with respect to d^n is larger than > 0. So, the last expression above is bounded 
from below by ^Leb(y4). □ 

Growing to uniform scale in uniform time. Now we show a simple (albeit slightly counter- 
intuitive) fact that any e ball has a subset which grows to fixed size within some uniformly 
bounded maximum number of iterates. 

Lemma 2.4. For each e > there exists > such that any ball B d M of radius £ > 
contains a hyperbolic pre-ball Vn C B with n < N^. 

Proof. Given e > and a ball B{z, e), choose A^^ large enough so that any hyperbolic pre- 
ball Vn associated to a hyperbolic time n > N'^ will be contained in a ball of radius e/10 
{N'^ ~ log{10e~^)) . Now notice that each point has an infinite number of hyperbolic 
times and therefore we have that 

Leb I M \ IJ i/j I ^ as n ^ cx). 

Therefore it is possible to choose 

AT, = min |n > AT^ : Leb \ |J h}^ | < 

where d is the dimension of M. This ensures that there is a point x G B{z,e/2) with a 
hyperbolic time n < and associated hyperbolic pre-ball Vn{x) C B{z,e). □ 

Returning to a given domain. Now we derive an useful consequence of the transitivity of 
/. Given 5 > 0, we say that a subset A of M is 6-dense if any point in M is at a distance 
smaller than S from A. 

Lemma 2.5. Given 6 > there is p E M and NqEN such that [jf°o f~^ {{p}) is 6 dense 
in M and disjoint from S. 

Proof. Observe that the properties of / imply that the images and preimages of sets with 
zero Lebesgue measure still have zero Lebesgue measure. Hence, the set 



B 



[jf-([jf-^{S)\ 

n>0 \m>0 / 



has Lebesgue measure equal to zero. On the other hand, since / is transitive, we have by 
1^ that there is a unique SRB measure for /i, which is an ergodic and absolutely continuous 
with respect to Lebesgue measure, and whose support is the whole manifold M. Moreover, 
the ergodicity of /i implies that /x almost every point in M has a dense orbit. Since fi 
is absolutely continuous with respect to Leb, then there is a positive Lebesgue measure 
subset of points in M with dense orbit. Thus there must be some point q E M \ B with 
dense orbit. Take Nq E N for which q, f{q), . . . , f^°{q) is 5-dense. The point p = /^"(g) 
satisfies the conclusions of the lemma. □ 

We fix once and for all p G M and Nq e N for which U^^o f'^iip}) 

is Si/ 3 dense in M 

and disjoint from the critical set S. Recall that (5i > is the radius of hyperbolic pre-balls 



given by Lemma Take constants e > and > so that 

v^o < and < e < 5o- 
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Lemma 2.6. There exist a constant Dq > depending only on /, a, 6i and the point p, 
such that for any ball B G M of radius 6i (in particular for any hyperbolic ball), there exist 
an open set V G B and an integer < m < Nq for which 

1. /™ maps V diffeomorphically onto B{p,2\/6q) ; 

2. f"^\V has volume distortion bounded by Dq. 

Proof. Since [jf^Q f~-' {{p}) is 6i/3 dense in M and disjoint from S, choosing 6o > suffi- 
ciently small we have that each connected component of the preimages of B{p, 2^/6o) up 
to time A'^o are bounded away from the critical set S and are contained in a ball of radius 
Si/3. 

This immediately implies that any ball B G M of radius 6i contains a preimage V of 
B{p,2y/6o) which is mapped diffeomorphically onto B{p,2\/6o) in at most A^o iterates. 
Moreover, since the number of iterations and the distance to the critical region are uni- 
formly bounded, the volume distortion is uniformly bounded. □ 

Remark 2.7. It will be useful to emphasize that 6q and Nq have been chosen in such a 
way that all the connected component of the preimages of B(p, 2\^o) up to time Nq satisfy 
the conclusions of the lemma. In particular, they are uniformly bounded away from the 
critical set S, and so there is some constant Cq > 1 depending only on f and 6i such that 

^<\\Df-{x)l\\{Df-{x))-'\\<Co 
for all 1 < m < No and x belonging to an m-preimage of B{p, 2^/6o). 

3. The partitioning algorithm 

We now describe the construction of the (mod 0) partition of Aq = B{p,6o). The basic 
intuition is that we wait for some iterate /'^(Aq) to cover Aq completely, and then define 
the subset U G Aq such that /'^ : f/ — > Aq is a diffeomorphism, as an element of the 
partition with return time k. We then continue to iterate the complement Ao\U until 
this complement covers again Aq and repeat the same procedure to define more elements 
of the final partition with higher return times. Using the fact that small regions eventually 
become large due to the expansivity condition (and the lemmas given above), it follows that 
this process can be continued and that Lebesgue almost every point eventually belongs to 
some element of the partition and that the return time function depends on the time that 
it takes small regions to become large on average and this turns out to depend precisely 
on the tail of the expansivity condition function. 

The formalization of this argument requires several technical constructions which we 
explain below. The construction is inductive and we give precisely the general step of the 
induction below. For the sake of a better visualization of the process, and to motivate the 
definitions, we start with the ffist step. 

First step of the induction. First of all we introduce neighborhoods of p 

A0 = Ao = S(j9,5o), Al = B{p,26o), Al = B{p,V6o) and A^ = 5(p, 2v^o). 

For < (T < 1 given by Lemma |2.1| , let 

h= {xeAl : 5o(l + (t''/^) < dist{x,p) < 5o(l + (t('=-^)/2)} , A; > 1, 

be a partition (mod 0) into countably many rings of Aq \ Aq. Take Rq some large integer 
to be determined below; we ignore any dynamics occurring up to time Rq. Let k > Rq + 1 
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be the first time that Aq H 7^ 0. For j < k we define formally the objects A^, Aj, Aj 
whose meaning will become clear in the next paragraph, by Aj = Aj = Aj = Aq. Let 
{U^ j)j be the connected components of /^^(Aq) fl contained in hyperbolic pre-balls 
Vk-m with k — Nq < m < k which are mapped diffeomorphically onto Aq by f^. Now let 

and set R{x) — k ior x E C/°j. Now take 

Afc = Afe_i \ {R = k}. 
We define also a function tk : A^ ^ N by 



tk{x) 



s ii X E Ul , and f''{x) G Is for some j; 



otherwise. 



Finally let 



and 



Afe = {x e Afc : tk{x) = 0}, Bk^{xeAk: tk{x) > 0} 



Al = {xeA,: dist{f^\x), f^\A,)) < e}. 



General step of the induction. The general inductive step of the construction now follows 
by repeating the arguments above with minor modifications. More precisely we assume 
that sets Aj, Aj, Ej, {R = i} and functions tj : Aj — > N are defined for alH < n — 1. For 
i < Rowe just let Aj = Af = Aj = Aq, Sj = {i? = i} = and U = 0. Now let be 
the connected components of /""(Aq) fl A'^^^i contained in hyperbolic pre-balls Vm, with 
n — Nq < m < n, which are mapped onto Aq by Take 

and set R{x) — n ior x e U^j. Take also 

A, = A„_i \ {R = n}. 
The definition of the function t„ : A„ — > N is slightly different in the general case. 

if X e U^j \ U^^ j and f"'{x) G Is for some j, 

ifxe5„_i\U,t/^,,.. 




Finally let 



and 



An^{xe An-. tn{x) = 0}, S„ = {x G A„ : tn{x) > 0} 



A^ = {x e A, : dist(r+^(a;),r+^(A„)) < e}. 

At this point we have completely described the inductive construction of the sets An, A^, 
Bn and {R — n}. 

We conclude this section with a remark concerning the role of the sets Bn as a kind of 
shield protecting the sets of the partition constructed up to time n, and some observations 
to motivate the last two sections. 
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A remark on the construction. Associated to each component U^_j. of {R = n — k}, for 
some A; > 0, we have a collar f/^.^ \ U^_k around it; knowing that the new components 
of {R = n} do not "intersect too much" f/^.^ \ U^_k is important for preventing overlaps 
on sets of the partition. We will see that this is indeed the case as long as £ > is taken 
small enough. 

Lemma 3.1. If e > is sufficiently small, then fl {tn-i > 1} = for each U^. 

Proof. Take some k > and let U^_^. be a component of {R = n — k} such that its collar 
Qk (the part of t/^.^ that is mapped by /"-^ onto Ik) intersects U^. Recall that Qk is 
precisely the collar around U^_k on which t„_i takes the value 1. Letting qi and q2 be 
any two points in distinct components of the boundary of Qk, we have by Lemma |2.1| and 
Remark 2/7 

(1) dist(r-^(gi), /"-'^(gs)) < Coa('=-^°)/2 dist(r(gi), Tlga))- 

We also have 

dist(r-'=(gi),r-'=(g2)) > 6o{l + a^'-'^/')-6o{l + a'/') 
which combined with gives 

dist(r(gi),r(g2)) > Co-v^«/25o(^-'/' - 1). 

On the other hand, since C A^_^ by construction of U^, taking 

e < Co-V^»/2^o(a-^/2 - 1) 
we have n {t„_i > 1} = 0. □ 



4. The induced map 

In this section we briefly discuss the first and fourth items and prove the second and 
third items in the statement of the Main Theorem. 

The Markov property. The construction detailed in Section ^ provides an algorithm for 
the definition of a family of topological balls contained in A and satisfying the Markov 
property as required. In the next two sections we show that this algorithm does indeed 
produce a partition mod of A and obtain estimates for the rate of decay of the tail of 
the return times. 

Uniform expansivity. Recall that by construction, the return time R{U) for U an element 
of the partition P of A, is formed by a certain number n of iterations given by the hyper- 
bolic time of a hyperbolic pre-ball K„ D U, and a certain number m < Nq oi additional 
iterates which is the time it takes to go from /"(Ki) which could be anywhere in M, to 
which covers A completely. By choosing Rq sufficiently large it then follows from 
Remark |2.7| that there exists a constant A > 1 and a time uq such that for any hyperbolic 
time n > uq and any point a; G K„ and 1 < m < A^^o, we have 

\\{Df''^"'{x))-'\\-^ > A > 1 

We immediately have the uniform expansivity property of the Main Theorem 

\\iDF,)-'\\-' = UDf^^-^)-'\\-'>X>l. 
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In particular, this implies that for any x,y E A which have the same combinatorics, i.e. 
which remain in the same elements of the partition V for some number s{x,y) of iterates 
of the induced map F, we have 



(2) 



dist{x,y) < \-'(^'y\ 



Distortion estimates. The distortion estimate required for our Main Theorem follows im- 
mediately from above and the following more classical formulation of the bounded 
distortion property: 

Lemma 4.1. There exists a constant B > such that for any x,y belonging to the same 
element U E V with return time R, we have 



log 



det DF(x) 



det DF{y) 



log 



det D/i 



det Df^ 



R 



<5dist(/«(x),/^(y)). 



Proof. Recall that by construction, the return time R{U) for U an element of the partition 
P of A, is formed by a certain number n of iterations given by the hyperbolic time of a 
hyperbolic pre-ball Vn D U, and a certain number m < A'^o of additional iterates which is 
the time it takes to go from f^{Vn) which could be anywhere in M, to f"'~^"^{Vn) which 
covers A completely. Some standard formal manipulation based on the chain rule gives 



log 



det Dl 



det Df^ 



log 



det Dff; 



det Dff-- 



+ log 



det Df:; 



det Df- 



Since f^{x) and /*(?/) are uniformly bounded away from S for n < i < R (recall Re- 
mark |2.7] ) , we may write 



log 



det Dff- 



det Dff-^, 



<B^distif^{x),f%)) 



where Bi is some constant not depending on x,y ot R. On the other hand, by construction 
of Vn (see the proof of Lemma 5.2 in [Q), there must be some z E Vn for which n is a 
hyperbolic time and such that, for < j < n, the distance from f^{z) to either f^{x) 
or f^{y) is smaller than dist(/"'(x), /"'(t/))(7*^"~-'''/^, which is much smaller than a^^""-?) < 
dist{f^{z),S). Thus, by (S3) we have 



log 



det Df: 



det Df - 



<5^1o^ 

j=0 



detD/p(, 



x) 



det Dfp^y) 



n-l 



<dist(r(x),r(?/))^2s 



a 



bl3{n-j) ■ 



3=0 



a 



Since 6/3 < 1/2, there must be some B2 > such that 

det Df^ 



log 



detD/« 



<52dist(r(x),r(y)). 



Using again that /'(y) and /*(?/) are uniformly bounded away from S (for n < i < R (cf. 
Remark |2.7|) it follows that 



dist(r(x),r(i/)) < i?2dist(/«(x),r(y)), 

where B2 is some constant not depending on x, y or R. This completes the proof of the 
lemma. □ 
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Looking ahead: probabilistic estimates. For proving the Main Theorem we only need to 
study the decay of Leb(A„) in terms of Leb(rn). That is our purpose in the next two 
sections. We will show in Proposition that there is a constant > such that 



(3) Leb(5„) < aoLeb(A„). 

We will also show in Proposition ^T!] that there are = N{e) > 1 and a constant cq > 
for which 

(4) Leb {R = n + t}^> coLeb(A„_i n H^). 

Taking into account that A„ = U -B„, it easily follows from @ and @ that there is a 
constant 6o > such that 



This immediately implies that 

(5) Leb (A„+;v) < f 1 - 5^ Leb(A ini7„) \ Leb(A„_i). 

V Leb(v4„_i) J 

It is no restriction to assume that Rq > 2{N + 1) and we do it. Take any large n and let 
fco > 1 be the smallest integer for which n — 1 — k^lN + 1) < Rq. The above assumption 
on Rq and implies that n — {ko + l)(iV + 1) > 1. Now we consider the partition of 
{n - {ko + 1)(A^ + 1), . . . ,n - 1} into the sets 

Jn = {n-l,n-l-{N + l),...,n-l-ko{N +1)}, 



= {n-N,n-N-{N + l)...,n-N-ko{N + l)}, 
Jo = {n-{N + l),n-2{N + l)...,n-{ko + l){N + 1)}. 
Applying (|^) repeatedly we arrive at the following set of A^ + 1 inequations: 

Leb(A„+^) < n f^-^° ^'YKr.^''^'^ lLeb(Ao), 
jet V Leb(A,) J 

Leb (AO <_ n(l-^o^^^|^^ 

Multiplying the terms in the inequations above and ignoring factors from n—{kQ+l) {N+ 1) 
to i?o ~ 1 on the right hand side (observe that those factors are smaller than 1), we obtain 



nLeb (A„,,) < n (l - 1' ^'^^"^'^ ) Leb(A„)''«. 

Taking into account that (A„)„ forms a decreasing sequence of sets we finally have 
(6) Leb (A„,.) < exp (-^^ ± '-^^^^) Leb(A„). 



j=Ro 
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In Section 10 we will prove the Main Theorem by considering several different cases, ac- 
cording to the behavior of the proportions Leb(y4„_i fl Hn) /l-ieh{An-i) ■ It is not hard to 
check that if the average 

1 ^ Leb(Aj_i n Hj) 
n Leb(ylj_i) 

is bounded away from for large n, then Leb(A„) decays exponentially fast to 0. This 
happens, for instance, when / is uniformly expanding. 



5. Transitional metric estimates 

The goal of this section is to prove several estimates relating the Lebesgue measure of 
the sets An, Af^, Bn and {R = n}. The first result shows that a fixed proportion of An-i 
having as a hyperbolic time gives rise to new elements of the partition with return time 
not exceeding n too much. We discuss the relative proportion of the sets An and -B„ in 
A„. 

Proposition 5.1. There exist Cq > and N = N{e) such that for every n > 1 

N 



Leb{[j{R = n + i}\ > coLeb{An-i n Hn). 



\i=0 



Proof. Take r = 56oCq'\ where A^^o and Cq are given by Lemma |2.6| and Remark 
respectively. Let {zj} be a maximal set in f"'{An-i H Hn) with the property that B{zj, 
are pairwise disjoint. By maximality we have 



j 



B{z^,2r)D r{An-inHn). 



Let point in Hn such that f"'{xj) = zj and consider the hyperbolic pre-ball Vn(xj) 

associated to Xj. Observe that sends Vn{xj) diffeomorphically onto a ball of radius 
around Zj as in Lemma In what follows, given B C B{zj,6i), we will simply denote 
{f-\Vn{x,))-\B) by f--{B). 

Our aim now is to prove that / "'{B{zj,r)) contains some component of {R = n + kj} 
with < kj < + Nq. We start by showing that 

(7) e)) > for some < k, < N, + Nq. 

Assume by contradiction that tn+k\f~"{B{zj, e)) = for all < kj < N^+Nq. This implies 



that f~'^{B{zj, e)) C ^4^+^^. for all < kj < + Nq. Using Lemma |2]J we may find a 
hyperbohc pre-ball Vm C B{zj,e) with m < N^. Now, since f"^{Vm) is a ball B of radius 
6i it follows from Lemma p.6| that there is some V (Z B and m' < Nq with /™ (V) = Aq. 
Thus, taking kj = m + m' we have that < kj < + Nq and /~"(Kn) is an element of 
{R = n + kj} inside f^'^{B{zj,e)). This contradicts the fact that tn+k-\f~"'{B{zj,e)) = 
for all < kj < + No, and so (g) holds. 

Let kj be the smallest integer < kj < Nit + Nq for which tn+kj\f~"{B{zj,e)) > 0. Since 

f-"iB{z„e))cAl^,c{tn-i<l}, 
there must be some element Un+i^.{j) of {R = n + kj} for which 

f-{B{z„e))nU'{j)^(ll. 
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Recall that by definition f^+'^J sends f/^+y^ (j) diffeomorphically onto Aj, the ball of radius 
(1 + s)(5o around p. From time n to n + kj we may have some final "bad" period of length 
at most A^o where the derivative of / may contract, however being bounded from below by 
I/Cq in each step. Thus, the diameter of f"'{U^_^_i^j{j)) is at most A6oCq°. Since B{zj,e) 

intersects f^{U^+kjij)) e < 60 < 6oCq'\ we have by definition of r 

r"(i?(z„r))DfZ„%(j)- 

Thus we have shown that f~'^{B{zj,r)) contains some component of {R = n + kj} with 
< kj < + Nq. Moreover, since n is a hyperbolic time for Xj, we have by the distortion 
control given by Lemma |2.1| 



Leb(/-"(i?(^„2r))) ^ ^ Leb(ij(^,, 2r)) 
Leb(/-"(S(^„r))) - ' Leb(i?(^„r)) 

and 

Leb(/-"(g(^„r))) Leb(i?(z,,r)) 



Leb(f/„%(j)) - 'Leb(/"(^„%(j)))- 

Here we are implicitly assuming that 2r < 61. This can be done just by taking 6q small 
enough. Note that the estimates on Nq and Cq improve when we diminish ^q- 

From time n to time n + kj we have at most kj = nii + m2 iterates with mi < A^^, 
1^2 < Nq and f"'{Un+kjU))) containing some point Wj G Hmi- By the definition of (o", 5)- 
hyperbolic time we have that dist s{f^{x),S) > a^^^ for every < i < mi, which by the 
uniform distortion control implies that there is some constant D = D{e) > such that 
I det(D/*(x))| < D for < 2 < mi and x G f"'iU^+kjU))- other hand, since the 

first No preimages of Aq are uniformly bounded away from S we also have some D' > 
such that I det(D/*(x))| < D' for every < i < m2 and x belonging to an i preimage of 
Aq. Hence, 

Leb(r(C/,%(j)))>-^Leb(Ao), 

which combined with @ gives 

Leb(/-"(i?(z„r))) < CLeb([/„%(j)), 

with C only depending on Di, D, D', 6q and the dimension of M. We also deduce from 
(I) that 

Leb(r"(5(z„2r))) < C'Leh{mB{z„r))) 

with C only depending on Di and the dimension of M. Finally let us compare the Lebesgue 
measure of the sets IJilo {R = n + i} and A^-i (1 H^. We have 

Leb(A„_i n Hr,) < ^Leb(r"(i?(z,,2r))) < C" ^ Leb(r'^(i?(^„ r))). 

i j 

On the other hand, by the disjointness of the balls B{zj, r) we have 

J2^eh{r-{B{z,,r))) < c5^Leb(f/°^,^.(j)) < CLeb ([j{R = n + z} 



\i=0 



We just have to take Cq ^ = CC. □ 
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Let us prove now a couple of useful lemmas. The first one gives a lower bound for the 
flow of mass from -B„_i to An, and second one gives a lower bound for the flow of mass 
from An^i to and {R = n}. 

Lemma 5.2. There exists ai > such that for every n > 1 

Leh{Bn-i n An) > aiLeb{Bn^i). 
Moreover, ai is bounded away from independently from 6o- 

Proof. It is enough to see this for each component of -B„_i at a time. Let C be a component 



of Bn-i and Q be its outer ring corresponding to t„_i = 1. Observe that by Lemma 
we have Q = C (1 An- Moreover, there must be some k < n and a component Uj! of 
{R = k} such that maps C diffeomorphically onto IJi^jt Q onto Ik, both with 

uniform bounded distortion (not depending on 6o or n). Thus, it is sufficient to compare 
the Lebesgue measures of IJi^fc ^k- We have 



Leb(U=,/.) Ml + ^^'-'^/W-5'o 

Clearly this proportion does not depend on 5o- n 

The second item of the lemma below is apparently counterintuitive, since our main goal 
is to make the points in Aq have small return times. However, this is needed for keeping 
Leh{An) uniformly much bigger than Leb(i?„). This will help us in the statistical estimates 
of the last section. 

Lemma 5.3. There exist hi = bi{6o) > and Ci = Ci{6o) > with 6i + Ci < 1 such that 
for every n > 1 

1. Leb{An-i n Bn) < biLeb{An-i); 

2. Leb{An-i n{R = n}) < ciLeb{An-i). 
Moreover, 6i ^ and Ci — > as 5q ^ 

Proof. It is enough to prove this for each neighborhood of a component f/° of {R = n}. 
Observe that by construction we have C A^^_^, which means that C A„_i, because 
e < 6o < VSo- Using the uniform bounded distortion of /" on Un given by Lemma |2.4| and 
Lemma p^.6| (cf. Remark |2.7| ) we obtain 

Leb([/^ \ U'n) ^ Leb(A^\A°) ^ ^ 
Leb(f/2\t/i)~Leb(Ag\Ai)~5f ' 

which gives the first estimate. Moreover, 

Leb(^°) ^ Leb(A°) ^ ^ 
Leb(f/2 \ ~ Leb(Ag \ A^) ~ ^^^/^ ' 

and this gives the second one. □ 
The next result is a consequence of the estimates we obtained in the last two lemmas. 



The proof is essentially the same of the uniformly hyperbolic case; see I^Bf. Here we need 
to be more careful on the estimates. 

Proposition 5.4. There exists = Oo(^o) > such that for every n >1 

Leb{Bn) < aoLeb{An). 

Moreover, Qq ^ as 5o — >■ 0. 
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Proof. We have by Lemma |5.3| 

(10) Leb(A„) > (1 - 61 - ci)Leb(A„_i). 
Letting 77 = 1 — 61 — Ci we define 

^ 61 + Ci , (1 + ai)bi + ci 

a = and Oq = • 

ai aiT] 

The fact that ^ when 5o ^ is a consequence of 61 — > and Ci ^ when (5o — 
and Oi being bounded away from 0. Observe that < 77 < 1 and a < Oq. Now the proof of 
the proposition follows by induction. The result obviously holds for n up to Rq. Assuming 
that it holds for — 1 > Rq we will show that it also holds for n, by considering separately 
the cases Leb(-B„_i) > aLeb(y4„_i) and Leb(i?„_i) < aLeb(y4„_i). 
Assume first that Leb(i?„_i) > aLeb(y4„_i). We may write 

Leb(S„_i) = Leb(5„_i n An) + Leb(5„_i n B„), 

which by Lemma f).2\ gives 

(11) Leb(5„_i n B„) < (1 - ai)Leb(5„_i). 
Since we also have 

Leb(5„) = Leb(5„ n B^-i) + Leb(5„ n A„„i), 
it follows from ([TT|) and Lemma that 

Leb(5„) < (1 - ai)Leb(5„_i) + 6iLeb(A„_i), 
which according to the case we are considering leads to 

Leb(5„) < (1 - ai)Leb(5„_i) + ^i^Leb(fi„_i) < Leb(fi„_i). 

bi + ci 

On the other hand, we have by (|1^) that Leb(A„) < Leb(A„_i), which together with the 
last inequality and the inductive hypothesis yields 

LehjBn) Leb(g„_i) 
Leb(A„) ^ Leb(A„_i) " 

which gives the result in the first case. 

Assume now that Leb(-B„_i) < aLeb(y4„_i). Since we have 

Leb(5„) = Leb(5„ n B^-i) + Leb(S„ n A„_i), 

it follows from Lemma ^.3| that 

Leb(S„) < Leb(5„_i) + 6iLeb(A„_i). 

Hence 

LehjBn) ^ Leb(En-i) + &iLeb(A„_i) ^ a + bi ^ ^ 
Leb(A„) ?7Leb(A„„i) ~ 77 

which gives the result also in this case. □ 

It will be useful to establish the following consequence of the last two results. 

Corollary 5.5. There exists C2 > such that for every n > 1 

Leb{An) < C2Leb{An+i). 
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Proof. By Lemma |5.3| we have 

Leb(A„+i) > Leh{An+i) > (1 - &i - ci)Leb(A„). 
On the other hand, by Proposition |5.4| , 

Leb(A„) = Leb(A„) + Leb(5„) < (1 + ')Leb(AO. 
It is enough to take C2 = (1 + clq'^)/ (1 — fei — Ci). □ 

6. Asymptotic metric estimates 



We start this section by recalling that ^ > was obtained in Lemma |2.2| and gives a 
lower bound for the frequency of hyperbolic times; it only depends on the non-uniform 
expansion coefficient A and the map /. 

Before we go into the main proposition of this section which will enable us to conclude 
the proof of the Main Theorem, let us impose one more requirement on the choice of 6o: 
let 7 > be some positive number (to be determined later) and take < a < (6/12)''^^. 
Then we choose (5o > small so that oq = a{So) < 2a. 

We define for each n > 1 

Leb(Aj_i n Hj^ 



and 

nGN:^>l-- 
n 12 

Proposition 6.1. Take any n & F with n > Ro > 12/6. If Leb{An) > 2Le5(r„), then 
there is some < k = k{n) < n for which 

Leh{An) ^ fk^^ 



Leb{Ak) \n 
Proof. We have for j < n 

Leb(A„ n H,) ^ Leb(A„ \ r„) _ Leb((A„ \ F^) n ff,) ^ 1 Leb((A„ \ r„) n H/, 



Leh{An) - Leh{An) Leb(A„ \ F,) "2 Leb(A„\F, 

which together with the conclusion of Corollary |2.3| for the set An \ F„ gives 



n 



Leb(A^ n Hj) ^ e_ 

n ^ Leb(A„) " 2' 



Let 



Leb(A„) 12a 



Since n & F, we have 

1 >A Leb(A„ nHj) ^ 9 1 Leb(A„ n Hj) 



n ^ Leb(A„) ~ 12 n ^ Leb(A^ 



Q_ \_ ^ Leb(A„.nff,) #G'„ 
12 n ^ Leb(A„) n ' 
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Now, for j e En\Gn, 

Leb(A„nifj) _ Leb(v4„ n ^Tj) Leb(Aj_i) 
Leh{An) ~ Leb(Aj_i) Leb(A„) 

^ / Leh{An n n Hj) ^ Leb((v4„ \ Aj_i) n if^) Leb(v4j_i, 



V Leh{Aj_i) Leb(Aj_i) y Leb(A„ 



V Leb(Aj_i) 7 12a' 

For this last inequality we used the fact that {An \ Aj^i) C -Bj-i and j ^ Hence 

Leb(A„) - 12 ^ n ^ LebM,_i) 12^ ^ "° 12^ ^ n 
< 77: + 0^77; 1" '^0: 



12 12a 12a n 

By the choice of oq we have that the third term in the last sum above is smaller than 
So, using (|l^) we obtain 

(13) *^>'-. 

n 

Now, defining 

k = max(G'„) — 1, 

we have 

12a 

Leb(A„) < -^Leh{Ak). 

It follows from ([TsD that A; + 1 > 6n/Q, and so k/n > 6/12, because n> Rq> 12/9. Since 
we have chosen a < {6/12y^'^ , it follows that 

kV ^ 12 / ^ ^ 12a 



nj \12J 9 
This completes the proof of the result. □ 

Now we are ready to conclude the proof of our Main Theorem, namely the decay estimate 
on the tail of return times. Observe that by Proposition |5.4| we have Leb(A„) < Leb(74„), 
and so it is enough to derive the tail estimate for Leb(74„) in the place of Leb({i? > n}) = 
Leb(A„). 

Given any large integer n, we consider the following situations: 

1. li n eN\F, then by (P) and Corollary ^]5| we have 

Leb(A„) < c^exp (-^^^^(^ " ^0)) Leb(Ao). 

2. If n G F, then we distinguish the following two cases: 

(a) If Leb(y4„) < 2Leb(r„), then nothing has to be done. 

(b) If Leb(y4„) > 2Leb(r„), then we apply Proposition ^TT] and get some ki < n for 
which 

Leh{An) < ('^^ Leb(AfcJ. 
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The only situation we are left to consider is 2(b). In such case, either ki is in situation 1 
or 2(a), or by Proposition we can find k2 < ki for which 

Leb(AfeJ < (^^y Leh{Ak,). 

Arguing inductively we show that there is a sequence of integers < kg < ■ ■ ■ < ki < n for 
which one of the following cases eventually holds. 

(I) Leh{A^) < (^)'c^exp ("J^^^l^. " ^o)) Leb(Ao). 
(II) Leb(A„)< (^^yLeb(r,J. 
(Ill) Leb(A„) < (^^yLeb(Ao). 

Case (III) corresponds to falling into situation 2(b) repeatedly until kg < Rq. Observe that 
until now 7 > is arbitrary. So, the only case we are left to consider is (II). 

Assume that Leb(r„) < 0{n~'^) for some 7 > 0. In this case there must be some 
C > such that k'^Leh(Tk) < C for all k E N, which apphed to kg in case (II) leads to 
Leb(A„) < 0{n~^). 
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